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Amendments to the Claims 



This hsting of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims : 
1-2. (Canceled) 

3. (Previously presented) A cryptographic communications method for 
communications of information between entities wherein a plurality of centers are 
provided, each of which generates secret keys peculiar to the entities using divided 
pieces of information resulting from division of information specifying each of the 
entities, the divided information used to generate the secret keys allowing 
diminished sizes of the secret keys; one entity generates a first common key using a 
first component contained in at least one secret key generated by at least one of the 
plurality of centers, the secret key being peculiar to the one entity, encrypts 
plaintext to ciphertext using the first common key and sends the ciphertext to 
another entity, the first component corresponding to one or more of the divided 
pieces of information specifying said another entity; and said another entity 
generates a second common key identical to the first common key using a second 
component contained in secret keys peculiar to the another entity sent from said 
centers, and decrypts said ciphertext to the original plaintext using the second 
common key, the second component corresponding to one or more of the divided 
pieces of information specifying the one entity. 

4. (Previously presented) A cryptographic communications method for 
communicating information between entities wherein: 

secret keys peculiar to said entities are sent from a center to said entities; 

one entity encrypts plaintext to ciphertext using a first common key derived 
from a first secret key peculiar to the one entity sent from said center and sends the 
ciphertext to another entity; 

said another entity decrypts said ciphertext to the original plaintext using a 
second common key identical to the first cpmmon key, the second common key being 
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derived from a second secret key peculiar to said another entity sent from said 
center, characterized in that; 

a plurality of said centers are deployed; 

each of said plurality of centers generates secret keys peculiar to said entities 
by adding random numbers peculiar to said entities to divided pieces of information 
resulting from division of information specifying each of said entities, the divided 
information used to generate the secret keys allowing diminished sizes of the secret 
keys; and 

each of said entities generates a common key using a component, contained 
in the secret key peculiar to that selfsame entity, corresponding to one or more of 
the divided pieces of information obtained from each of said plurality of centers 
which specify an opposite entity. 

5. (Original) The cryptographic communications method according to claim 4, 
wherein computation formulas for generating secret keys at said centers are as 
follows: 

1 ) 
1 ) 

where 

vector Sij is a secret key corresponding to j'th piece of divided information 
specifying entity i (j = 1, 2, K) 

[vector lij] is j'th piece of divided information specifying entity i; 
P is a prime number; 

K is number of divisions in the information specifying entity i; 



Sj2 — Cl,2] (mod P 



SiK=«iKHK [liK^ (mod P- 
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g is primitive element for GF (P); 

Hj is a symmetrical 2^^ x 2^ matrix made up of random numbers; 

M is size of divisions in the information specifying entity i; and 

Qij is a personal secret random number for entity i (where an ... aiK = 1 (mod P- 



6. (Original) The cryptographic communications method according to claim 5, 
wherein computation formulas for generating common keys at said entities are as 



Kim is common key generated by one entity i for another entity m; and 
vector sij [vector lij] is a component contained in secret key vector sij of entity 
i, corresponding to divided piece of information specifying entity m. 

7. (Canceled) 

8. (Previously presented) A cryptographic communications system for 
reciprocally performing, between a plurality of entities, encr5T)ting processing for 
encrypting plaintext that is information to be sent into ciphertext and decrypting 
processing for decrypting ciphertext so sent back into original plaintext; comprising: 

a plurality of centers that generate secret keys peculiar to said entities using 
pieces of information resulting from division of information specifying each of said 
entities and that sends said secret keys to said entities, the divided information 
used to generate the secret keys allowing diminished sizes of the secret keys; and 



1)). 



follows: 





where 
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a plurality of entities each of which generates a common key employed 
mutually in said encryption and decryption processing when communicating with 
another entity, using a component corresponding to a divided specified information 
to each entity, contained in own secret key sent from the centers, the component 
further corresponding to one or more pieces of information specifying said another 
entity. 

9-12. (Canceled) 

13. (Previously presented) A cryptographic communications method for 
Communications of information between entities wherein a plurality of centers are 
Provided, each of which generates secret keys peculiar to the entities using divided 
specifying information resulting from division of information specifying each of the 
entities into a plurality of blocks, the divided information used to generate the 
secret keys allowing diminished sizes of the secret keys; one entity generates a first 
Common key using a first component contained in secret keys peculiar to the one 
entity sent from the centers, encrypts plaintext to ciphertext using the first common 
key and sends the ciphertext to another entity, the first component corresponding to 
One or more of the divided pieces of information specifying said another entity; and 
Said another entity generates a second common key identical to the first common 
key using a second component contained in secret keys peculiar to the another 
entity sent from said centers, and decrypts said ciphertext to the original plaintext 
Using the second common key, the second component corresponding to one or more 
of the divided pieces of information specifying the one entity; secret keys for first 
block of divided specifying information have a multi-layer structure; and secret keys 
for remaining blocks of divided specifying information have a single-layer structure. 

14. (Previously presented) A secret key generation method for generating 
secret keys peculiar to entities using divided specifying information resulting from 
division of information specifying said entities into a plurality of blocks, the divided 
information used to generate the secret keys allowing diminished sizes of the secret 
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keys, each entity generating a common key by using a component corresponding to 
the divided specifying information of another entity, wherein: 

computation formulas for generating said secret keys are as follows: 

I 
I 
I 

S7t=aiHK[T;t] + ikT 
8io = g"i ^ (mod N) 

7rr-g«r-<s7r:^ (mod N) 

I 

"i7f=gar^< Sji (mod N) 

t 
I 
I 

7-^=gafT< Sjj > (mod N) 

where 

vector Sij.is a secret key corresponding to j'th divided specifying information 
for entity i(j = 1, 2, K) 

[vector lij] is j'th divided specifying information for entity i; 

vector 1 is a vector of dimension K wherein all components are 1; 

Hj is a symmetrical 2^i x matrix made up of random numbers; 

Mj is size of j'th divided specifying information for entity i; 

K is number of block divisions in information specifying entity i; 

Qi is a personal secret random number for entity i (where gcd (ai, X(N)) = 1 
and X ( • ) is Carmichael function); 

N is such that N = PQ (where P and Q are prime); 
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Bij is a personal secret random number for entity i (where 6ii + 612 + ... + Bik = 



g is maximum generating element with modulo N; 

vector git is a secret key for 1st block of specifying information for entity i (t - 
0, 1, 2,..., T); 

T is degree of exponent portion; and 

if c is a scalar, and A and B are matrixes represented in (i) and (ii) below, 
then the expressions B = c^ and B = <A>c represent (iii) and (iv) below, respectively. 

(i) A = (a^xv ) 

(ii) B = (bi.v) 

(iii) bjiv - c^^v 

(iv) bnv = a^v^ 

15. (Previously presented) An encryption method wherein: 
secret keys peculiar to entities are generated using divided specifying 
information resulting from division of information specifying each of said entities 
into a plurality of blocks, the divided information used to generate the secret keys 
allowing diminished sizes of the secret keys, each entity generating a common key 
by using a component corresponding to the divided specifying information of 
another entity; 

plaintext is encrypted to ciphertext at one entity using a common key 
generated using a component contained in the secret key peculiar to the one entity, 
the component corresponding to divided specifying information for another entity 
that is a destination of said ciphertext; and 

computation formulas for generating said secret keys peculiar to said entities 
are as follows: Sj ^= ajH^ [ I + /3 i ^ "T 



X(N)); 
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"iTj^sgaf'^T (mod N) 
'iTf'sgaf'^Si I (mod N) 

gTt^g^r'^^ > (mod N) 



-^=gafT<Sj^> (mod N) 

where 

vector Sij is a secret key corresponding to j'th divided specifying information 
for entity i (j = 1, 2, K) 

[vector lij] is j'th divided specifying information for entity i; 

vector 1 is a vector of dimension K wherein all components are 1; 

Hj is a symmetrical 2^^ x matrix made up of random numbers; 

Mj is size of j*th divided specifying information for entity i; 

K is number of block divisions in information specifying entity i; 

Oi is a personal secret random number for entity i 

(where gcd (ai, X(N)) = 1 and X ( • ) is Carmichael function); 

N is such that N = PQ (where P and Q are prime); 

6ij is a personal secret random number for entity i 

(where 6ii + Bi2 + ... + Bik = A (N)) ; 

g is maximum generating element with modulo N; 

vector git is a secret key for 1st block of specifying information for entity i (t = 
0, 1, 2, ...,T); 

T is degree of exponent portion; and 

if c is a scalar, and A and B are matrixes represented in (i) and (ii) below, the 
expressions B = c^ and B = <A>*= represent (iii) and (iv) below, respectively. 

(i) A = (apv) 

(ii) B = (b,v) 
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(iii) bnv = cV 

(iv) bjiv = apv*^ 

16. (Original) The encryption method according to claim 15, wherein 
computation formulas for generating said common keys are as follows: 



X2 Jm" ^52^ Ifna^ 
I 
I 



im. 



t yT-t 

im im 



T 

T 

= g"l ^llin-^-^*kin? 

= g « ,"7p tiJ5 + -niKtiS "l5t»^ (mod N) 

where 

gtim (= vector git [vector Imi]) is a component corresponding to vector Imi for 
entity m, selected from own vector git for 1st block of information specifying entity i 
(t = 0, 1, 2, T); 
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xiim = vector su [vector Imi]; 

Xjim (= vector Sjj [vector Imj]) is a component corresponding to vector Imj for 
entity m, selected from own vector Sij for j'th block of information specifying entity i 
(j = 2, 3, ...,K); 

Kim is a common key generated by one entity i for another entity m; and 

yim is sum of (K-1) components Xjim (j = 2, 3, K), that is, yim = X2im + X3im + ... 

+ XKim. 

17. (Previously presented) A cryptographic communications method for 
communications of information between entities, wherein 

a plurality of centers are deployed, each of which generates secret keys 
peculiar to said entities using divided specifying information resulting from division 
of information specifying each of said entities into a plurality of blocks, the divided 
information used to generate the secret keys allowing diminished sizes of the secret 
keys, and sends the secret keys to the entities respectively; 

one entity generates a first common key using a first component contained in 
secret keys peculiar to the one entity sent from the centers, encrypts plaintext to 
ciphertext using the first common key, and sends the ciphertext to said another 
entity, the first component corresponding to divided specifying information for 
another entity; 

said another entity generates a second common key identical to the first 
common key using a second component contained in secret keys peculiar to said 
another entity sent from the centers, and decrypts said ciphertext using the second 
common key, the second component corresponding to divided specifying information 
for the one entity; and 

computation formulas for generating said secret keys at said centers are as 
follows: S~r=aiH,[T;t3 + ^ n~T 
"STT=aiH2CT;T3 + BizT 

I 

■s7j'=aiHK;[I^] + 0 ,kT 
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-^sgaf-rT (mo d N) 
'i7fsg«r'^S,* (mod N) 

_ ► 2 

•^=g«i S,i > (mod N) 

I 

"iTf's gOf r"^ < S n >' (mo d N) 

I 

'i7^sgar'^< Sm :^ (jnod N)i 

where 

vector Sij is a secret key corresponding to j'th divided specifying information 
for entity i (j = 1, 2, K) 

[vector lij] is j'th divided specifying information for entity i; 

vector 1 is a vector of dimension K wherein all components are 1; 

Hj is a symmetrical x 2Mj matrix made up of random numbers; 

Mj is size of j'th divided specifying information for entity i; 

K is number of block divisions in information specifying entity i; 

Qi is a personal secret random number for entity i (where gcd (ai, A(N)) - 1 
and X ( • ) is Carmichael function); 

N is such that N = PQ (where P and Q are prime); 

6ij is a personal secret random number for entity i (where 6ii + 612 + ... + Bix = 

A (N)) ; 

g is maximum generating element with modulo N; 

vector git is a secret key for 1st block of information specifying entity i (t = 0, 
1, 2, T); 

T is degree of exponent portion; and 

if c is a scalar, and A and B are matrixes represented in (i) and (ii) below, the 
expressions B = c^ and B = <A>*^ represent (iii) and (iv) below, respectively. 

(i) A = ( apy ) 

(ii) B=(b^,y) 

(iii) buy = c^^y 

(iv) bjiy = apyc 
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18. (Original) The cryptographic communications method according to claim 
17, wherein computation formulas for generating said common keys are as follows: 



^0 i m~ K 10 [ 

^1 i K i 1 C 
I 

I ^ ^ 

St; im==8 it C 
I 

STim=g iT C 
I 

^^^^^^^ " 

I 



ml J 1 



where 



t.»=0 tim 

= g C^)"" (mod N) 



gtim (= vector git [vector Imi]) is a component corresponding to vector Imi for 
entity m, selected from own vector git for 1st block of information specifying entity i 
(t = 0, 1, 2 T); 

xum = vector Sii [vector Imi]; 
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Xjim (= vector Sij [vector Imj]) is a component corresponding to vector Imj for 
entity m, selected from own vector Sij for j'th block of information specifying entity i 



Kim is a common key generated by one entity i for another entity m; and 

yim is sum of (K-1) components xjim (j = 2, 3, K), that is, yim = X2im + xsim + ... 

+ XKim. 

19. (Previously presented) A common key generator provided at entities in a 
cryptographic communications system for generating a common key to be used in 
processing to encrypt plaintext to ciphertext and in processing to decrypt ciphertext 
back to plaintext, comprising: 

storage means for storing secret keys peculiar to said entities produced, 
according to computation formulas given below, for divided specifying information 
resulting from division of information specifying each of said entities into a 
plurality of blocks, the divided information used to generate the secret keys 
allowing diminished sizes of the secret keys, each entity generating a common key 
by using a component corresponding to the divided specifying information of 
another entity; 

selection means for selecting components corresponding to divided specifying 
information for opposite entities to be communicated with, from the secret keys 
stored; and 

means for generating said common keys, according to computation formulas 
given below, using said components so selected: 



(j-2, 3,..., 



K); 
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iT^sgaf^T (mod N) 
Si Ng^r'^^i 1 (mod N) 

I 

iTT^g^i"^"^ > (mod N). 

where 

vector Sij is a secret key corresponding to j*th divided specifying information 
for entity i (j = 1, 2, K) 

[vector lij] is j'th divided specifying information for entity i; 

vector 1 is a vector of dimension K wherein all components are 1; 

Hj is a symmetrical 2^3 x matrix made up of random numbers; 

Mj is size of j'th divided specifying information for entity i; 

K is number of block divisions in information specifying entity i; 

Qi is a personal secret random number for entity i (where gcd (oi, X(N)) = 1 
and A ( • ) is Carmichael function); 

N is such that N = PQ (where P and Q are prime); 

6ij is a personal secret random number for entity i (where 6ii + 812 + ... + 6iK ~ 
^(N)); 

g is maximum generating element with modulo N; 

vector git is a secret key for 1st block of information specifying entity i (t = 0, 
1> 2, T); 

T is degree of exponent portion; and 

if c is a scalar, and A and B are matrixes represented in (i) and (ii) below, the 
expressions B = c^ and B ~ <A>^ represent (iii) and (iv) below, respectively, 
(i) A = (apv) 
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(ii) B = (bpv) 

(iii) bpv = c^pv 

(iv) bpv = apv<= 

So iin~8 io C In,i] 

i 

I 

St; lm=8 It C Imi] I 
^2iin=S i2 Cl,„^] 

I 
I 

XKiin=S iK C ij^] 
t=0 t im 

= g cO-^-^H^^ C^^)" (mod N). 

where 

gtim (= vector git [vector Imi]) is a component corresponding to vector Imi for 
entity m, selected from own vector git for 1st block of information specifying entity i 
(t = 0, 1. 2, .... T); 

xiim = vector sii [vector Imi]; 
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Xjim (= vector Sij [vector Imj]) is a component corresponding to vector Imj for 
entity m, selected from own vector Sij for j'th block of information specifying entity i 
0 = 2, 3, ...,K); 

Kim is a common key generated by one entity i for another entity m; and 

yim is sum of (K-1) components xjim 0 = 2, 3, K), that is, yim = X2iin + X3im + ... 

+ XKim. 

20. (Previously presented) A cryptographic communications system for 
reciprocally performing, between a plurality of entities, encryption processing for 
encrypting plaintext that is information to be sent into ciphertext and decryption 
processing for decrypting ciphertext so sent back into original plaintext, comprising: 

a plurality of centers each of which generates secret keys peculiar to said 
entities, according to computation formulas given below, using divided specifying 
information resulting from division of information specifying each of said entities 
into a plurality of blocks, the divided information used to generate the secret keys 
allowing diminished sizes of the secret keys, and sends said secret keys to said 
entities; and 

a plurality of entities each of which generates a common key mutually 
employed in said encryption and decryption processing when communicating with 
another entity, according to computation formulas given below, using a component 
contained in own secret key sent from said centers, the component corresponding to 
divided specifying information for said another entity: 



■ 
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iTT^B"'"^"^ (mod N) 
gi Tsgaf^S, , (mod 

"iTT^eT''^ ^ (mod N) 

I 
I 

• 
I 
I 

where 

vector Sij is a secret key corresponding to j'th divided specifying information 
for entity i (j = 1, 2, K) 

[vector lij] is j'th divided specifying information for entity i; 

vector 1 is a vector of dimension K wherein all components are 1; 

Hj is a symmetrical x matrix made up of random numbers; 

Mj is size of j'th divided specifying information for entity i; 

K is number of block divisions in information specifying entity i; 

ai is a personal secret random number for entity i (where gcd (ai, X(N)) = 1 
and X ( • ) is Carmichael function); 

N is such that N = PQ (where P and Q are prime); 

8ij is a personal secret random number for entity i (where 6ii + 612 + ... + Bik = 
X (N)) ; 

g is maximum generating element with modulo N; 

vector git is a secret key for 1st block of information specifying entity i (t = 0, 
1, 2, ...,T); 

T is degree of exponent portion; and 

if c is a scalar, and A and B are matrixes represented in (i) and (ii) below, the 
expressions B = c^ and B = <A>^ represent (iii) and (iv) below, respectively. 

(i) A = (apv) 

(ii) B = (bpv) 

(iii) bpv = c^jiv 

(iv) b^v = ajiv*^ 
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8o im~ 8 io t Iml^ 
8\ im=8 It t Iml3 

I 

8T lin=S IT C Iinl3 
^2 i in~ S 12 C 1^2 

I 

t=0 tlm 

e > t=OT lim im . 

= g a-T fa , « jci;^ ci;;^] -^i-tV^mi cTJj > +'« m 



T 



where 

gtim (= vector git [vector Imi]) is a component corresponding to vector Imi for 
entity m, selected from own vector git for 1st block of information specifying entity i 
(t = 0, 1, 2, T); 
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xiim = vector Sii [vector Imi]; 

Xjim (= vector Sij [vector Imj]) is a component corresponding to vector Imj for 
entity m, selected from own vector Sij for j'th block of information specifying entity i 
(3 = 2, 3, ...,K); 

Kim is a common key generated by one entity i for another entity m; and 

yim is sum of (K-1) components Xjim (j = 2, 3, K), that is, yim = X2im + xsim + ... 

+ XlCixn. 

21. (Previously presented) A computer readable recording medium embodied 
in a tangible physical object for storing a program that generates at entities 
involved in communications a common key mutually used in processing to encrypt 
plaintext to ciphertext and in processing to decrypt said ciphertext back to said 
plaintext in a cryptographic communications system, comprising: 

first program code means for causing said computer to select a component 
corresponding to divided specifying information of one entity that is a ciphertext 
recipient from a secret key peculiar to another entity that is a ciphertext sender, 
according to computation formulas given below, for each of divided specifying 
information resulting from division of information specifying each of said entities 
into a plurality of blocks, the divided information allowing a diminished size of the 
secret key; and 

second program code means for causing said computer to generate said 
common key, according to computation formulas given below, using said 
components selected: 

I 

I ^ ^ ^ 

SiK = «iHKCl,K3 + fliK 1 
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where 

vector Sij is a secret key corresponding to j'th divided specifying information 
for entityiO^l, 2, ...,K) 

[vector lij] is j'th divided specifying information for entity i; 

vector 1 is a vector of dimension K wherein all components are 1; 

Hj is a symmetrical 2^J x matrix made up of random numbers; 

Mj is size of j'th divided specifying information for entity i; 

K is number of block divisions in information specifying entity i; 

Qi is a personal secret random number for entity i (where gcd (ai, X(N)) = 1 
and X ( • ) is Carmichael function); 

N is such that N = PQ (where P and Q are prime); 

6ij is a personal secret random number for entity i (where 6ii + Bi2 + ... + Bik = 
X (N)) ; 

g is maximum generating element with modulo N; 

vector git is a secret key for 1st block of information specifying entity i (t 0, 
1, 2, T); 

T is degree of exponent portion; and 

if c is a scalar, and A and B are matrixes represented in (i) and (ii) below, the 
expressions B c^ and B = <A>^ represent (iii) and (iv) below, respectively, 
(i) A = (a^av) 
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gio=g"» ^ (mod N) 
gi r = g"i~^^.i 1 (mod N) 
gi2 = g"«~^^ ^ii ^ (mod N) 

I 

gi r^g^i"^^ ^ii (mod N) 

I 

I ^ . 

■i7^=gar'^< S,i > (mod N) 
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(ii) B = (b,v) 

(iii) bjiv = 

(iv) biiv = a^iv^ 

Ko im^K iO C Iml^ 

8 I im^S ii C Iml^ 
I 

im^S it t Ifni] 
^2 im^ S i2 C Im2] 

I 



teO Urn 

sg WjcT^ cliS-^-HiK^JiS (mod N) 

where 

gtim (= vector git [vector Imi]) is a component corresponding to vector Imi for 
entity m, selected from own vector git for 1st block of information specifying entity i 
(t = 0, 1, 2, ...,T); 

xum = vector Sii [vector Imi]; 
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Xjim (= vector Sij [vector Imj]) is a component corresponding to vector Imj for 
entity m, selected from own vector Sij for j'th block of information specifying entity i 
Q = 2, 3, ...,K); 

Kim is a common key generated by one entity i for another entity m; and 

yim is sum of (K-1) components xjim (j - 2, 3, K), that is, yim = X2im + xaim + ... 

+ XKim. 

22. (Canceled) 

23. (Previously presented) A computer readable program embodied in a 
tangible physical object for generating at entities involved in communications a 
common key mutually used in processing to encrypt plaintext to ciphertext and in 
processing to decrypt said ciphertext back to said plaintext in a cryptographic 
communications system, comprising: 

first code segment for causing a computer to select a component 
corresponding to divided specifying information of one entity that is a ciphertext 
recipient from a secret key peculiar to another entity that is a ciphertext sender, 
according to computation formulas given below, for each of divided specifying 
information resulting fr'om division of information specifying each of said entities 
into a plurality of blocks, the divided information allowing a diminished size of the 
Secret key; and 

second code segment for causing said computer to generate said common key, 
according to computation formulas given below, wherein said computer generates 
said common keys by using a component corresponding to the divided specifying 
information of another computer, using said components selected: 

I 
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Sio = 8"«~^ ^ (mod N) 
i7^=g«r'^Si, (mod N) 
i77=gar'^< S,i (mod N) 



I 
I 




where 

vector Sij is a secret key corresponding to j'th divided specifying information 
for entity i (j = 1, 2, K) 

[vector lij] is j*th divided specifying information for entity i; 

vector 1 is a vector of dimension K wherein all components are 1; 

Hj is a symmetrical 2^^ x 2^] matrix made up of random numbers; 

Mj is size of j'th divided specifying information for entity i; 

K is number of block divisions in information specifying entity i; 

Ui is a personal secret random number for entity i (where gcd (oi, X(N)) = 1 
and X ( • ) is Carmichael function); 

N is such that N = PQ (where P and Q are prime); 

6ij is a personal secret random number for entity i (where 6ii + 6i2 + ... + Bik = 



g is maximum generating element with modulo N; 

vector git is a secret key for 1st block of information specifying entity i (t = 0, 



T is degree of exponent portion; and 

if c is a scalar, and A and B are matrixes represented in (i) and (ii) below, the 
expressions B = c^ and B ~ <A>^ represent (iii) and (iv) below, respectively. 

(i) A = (apv) 

(ii) B = (bi.v) 



X (N)) ; 



1, 2, T); 
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(iii) byv = c^^v 

(iv) bnv = anv'= 

So lm==8 io C Iml^ 
8l im=g ii Clmj] 

I 

I 

* • ^ ^ 
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■ 

I 

3CKi m=S iK [ I„^] 

t=0 tlm 
= g • t^oT'^^l im •'im 

= g«.tMT3cTS— H^TJSci;;:^!)^ (mod N) 



where 

gtira (= vector git [vector Imi]) is a component corresponding to vector Imi for 
entity m, selected from ov^n vector git for 1st bbck of information specifying entity i 
(t = 0, 1, 2, T); 
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xiim = vector Sii [vector Imi]; 

Xjim (= vector Sij [vector Imj]) is a component corresponding to vector Imj for 
entity m, selected from own vector Sij for j'th block of information specifying entity i 
(]* = 2, 3, ...,K); 

Kim is a common key generated by one entity i for another entity m; and 

yim is sum of (K-1) components xjim (j = 2, 3, K), that is, yim = X2im + xsim + ... 

+ XKim. 
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